DeBruijnGraph

DeBruijnGraph[m,n] gives the n-dimensional De Bruijn graph with m symbols.

DeBruijnGraph[m,n,type] gives the De Bruijn graph with connectivity given by type.

Please visit the official Wolfram Language Reference for more details and examples on core symbols.